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シス テム LSI (SOC : system on a chip) を 開発 する 上 で , 
演算 回 路 設計 は 避け て 通れ ませ ん . その 理由 は 二 つ あ り ま す . 
ー つ は , ディ ジタル 家電 な ど , シス テム LSI が 重点 的 に 使わ れ 
る 機器 で は , 画像 処理 や 音声 処理 , エラ ー 訂 正 処理 な ど が 数 多 
く 行 われ る か ら で す . これ ら の 処理 に は 複雑 な 算術 演算 が 使わ 
れ ま す . も う 一 つ は , 実用 レベ ル の 演算 回 路 で は , 処理 が どん 
どん 複雑 か つ 高 性 能 に な っ て き て いる か ら で す . 実用 的 な 性 能 
を 引き 出す に は 「 ハ ー ド ウェ ア 化 に 適し た 演算 アル ゴリ ズム 」 な 
ど を 使う 必要 が あり ます . 本 稿 で は , 数 式 を 回 路 に 実装 する 際 
の 問題 点 を 説明 し ます . (著者 ) 


「 演算 回 路 設計 」 と 聞い て 思い 浮か べ る 対象 は , 人 に よっ 
て さま ざま で し ょ う . 従来 は , 加算 器 や 乗算 器 と いっ 演 
算 器 」 の 論理 設 旗 ゲー ト ・ レ ベル 設計 ) を 指す 場合 が 多 か 
っ た の で は な いか と 思い ます . また , 論理 合成 な どの EDA 
ツー ル が 進歩 し た 昨今 で は ,「 その よう な 知識 は も う 不要 
で は な いか 」 と いう の も , 一 つの 考え 方 で す を 1. 


(1) 移 こ そ 「 注 算 回 路 設 計 」 を 学ぶ と き 


し か し 現在 , 多く の 演算 が 組み 合わ され た 高度 な 処理 を 
どう や っ て 回 路 化 する か , と いう テー マ に 対す る 関心 が か 
つて な い ほ ど 高 まっ て いま す . その よう な 回 路 を EDA ツ 


ー ル 設計 自動 化 ツ ー ル ) に 100% 任 せき っ て 自動 設計 する 
よう な こと は で きず , さま ざま な 人 知 が 必要 で す . す な わ 
ち , 演算 回 路 設計 は 決し て 過去 の 話 な ど で は な く , 今 も 将 
来 も ホッ ト で あり 続け ディ ジタル 回 路 設計 の 要 」 だ と 言 
えま す . 

本 稿 で は , ある 程度 まとまっ た 機能 を 持つ 演算 回 路 , つ 
まり デー タ 処 理 IP コ ア を 対象 と し , その 設計 に あたっ て の 
問題 点 や ベー ス と な る 考え 方 を 説明 し ます . も っ と も , 演 
算 回 路 設計 は 今 に な っ て 突然 必要 に な っ て きた わけ で は あ 
り ま せん ( 図 1). 昔 は これ が シス テム 設計 」 と 呼ば れ て お 
り , 今 と 同じ よう に 重要 な 事柄 で し た . 違う の は , 昔 は リ 
ー ダ 格 の エン ジニ ア だ けが 考え て いれ ば 済ん だ の に , 今 は 
ずっ と 多く の エン ジニ ア が か か わら ざる を 得 な く な っ た こ 
と で す . 

それ で は , 演算 回 路 設計 を 知る 必要 性 に つい て , も う 少 
し 詳し く 説明 し て いき ます . 


川 


人 @ 必要 性 1 : ほとん どの SOC に 組み 込ま れ て いる 

まず , 演算 回 路 は 現在 設計 され て いる シス テム LSI の ほ 
と ん ど に 組み 込ま れ て いる か ら で す . シス テム LSI の 代表 
的 な 用 途 の 一 つ に 家電 製品 が あり ます . 例え ば , 携帯 電話 
や デジ タル ・ カ メラ , DVD レコ ー ダ と いっ た 製品 の 機能 
を 思い 出せ ば すぐ に 想像 で きる 通り , 画像 処理 2 次 元 /3 次 


注 1: 筆者 は , 実 設計 で は 加算 器 や 乗算 器 を "上 "" X” と な る べく 高い 抽象 度 で 書き , ゲー ト ・ レ ベル で 記述 する ある い は ハー ド ・ コ ー ド する ) の は 必要 な 場所 
に 限る , と いう スタ ンス を と っ て いる . し か し , 演算 器 の 論理 設計 の 知識 は も う 不要 だ 」 と は 今 の と ころ 考え て いな い . RTI( register transfer 1evel) と ゲ 


ー ト ・ レ ベル で は , 回 路 構造 の 考え 方 は か な り 
うし て も 論理 設計 の 知識 が 必要 に な る . 


通し て いる し , ツー ル で サポ ー ト され て いな い 関 数 を 作ろ うと する と ( こう いう ケー ス は 頻 繁 に ある ), ど 


シス テム LSI, SOC, 演算 回 路 ,。 ゲー ト ・ レ ベル , RTL, ビヘイビア ・ レ ベル , DSP, 牧 本 ウェ ー プ ブ , 


リー ド ソ ロモ ン 符 号 , RSA 暗 号 , FFT 
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4 多 こ そ " 学 品 


デ ネ ジ タル 洒 ( 瞳 回 路 


回 路 の 複雑 さ 図 
4 


凶 


例え ば Wallace ツ リー 乗算 器 や 図 
SRT 除 算 器 , 浮動 小数 点 演算 器 な ど 較 


」 ( 例え ば MPEG CODEC な ど 逆 


図 1 

演算 回 路 設計 に お いて 注 
目 が 集まる テー マ の 移り 
変わ り 

デバ イス お よび EDA ツ ー ル 


例え ば シフ ト 乗算 器 な ど 


の 能力 向上 に よっ て , 世間 の 小 規模 演算 器 構成 法 鐘 
関心 は 上 位 設計 へ 移っ て い e 順序 回 路 較 


る . し か し , こと 演算 回 路 設 
計 に つい て は , アル ゴリ ズム 
や 回 路 ブ ロッ ク 構 成 の 重要 性 
は 今 に 始ま っ た こと で は な い 
し , ゲー ト ・ レ ベル で の 演算 
器 設計 も 不要 に な っ た わけ で 


e 回 路 図 スケ マテ ィ ッ ク ) 入 力 図 


カス タム LSI ロジ ッ ク IC, 較 
Simple PLD な ど 図 


e ゲ ー ト ・ レ ベル , トラ ンジ スタ ・ レ ベル 較 


Y 
【 演算 処理 アル ゴリ ズム や 図 


ノブ ブロ ッ ク 構 成 法 図 
e マ クロ パイ プラ イン 較 
e ビ ヘイ ビア ・ レ ベル , RTL, 図 


ゲー ト ・ レ ベル 図 
e 高位 モデ リン グ + 論 理 合成 図 


高速 演算 器 構成 法 較 
。 組み 合わ せ 回 路 。 較 
Az26 人 有 2 交 | 
順序 回 路 較 
ゲー ト ・ レ ベル ジス DSU 天才 横 FPGA な ど 図 
ASIC, FPGA 較 
Complex PLD な ど 図 


は な い . 較 


元 グ ラフ ィ ッ クス 処理 ) や 音声 処理 , デー タ 圧縮 ・ 伸 張 処 
理 , エラ ー 訂 正 処理 , 暗号 処理 な ど が 製品 内 部 の シス テム 
LSI に は 搭載 され て いま 図 2). 

いう まで も な く , こう し た 処理 を 行う 回 路 で は 専門 性 の 
高い 算術 演算 が 実行 され ます . 例え ば , 行列 計算 , デー タ 
領域 変換 , 相関 計算 , 距離 計算 な ど 複 雑 な 計算 が 行わ れ ま 
す . さら に その 内 部 で は 整数 の 四則 演算 は も ちろ ん , 多 
ビッ ト 長 演算 , 固定 小数 点 演算 , 浮動 小数 点 演算 ,」 あ る い 
は 特殊 な 数 体系 上 で の 演算 が 数 多く 使わ れ ま す . 


人 @ 必要 性 2 : 自前 で 作ら な けれ ば な ら な い 場 合 が 多い 

次 に , こう し た シス テム LSI で 使わ れる 演算 回 路 は , し 
ば し ば 自前 で 作ら な けれ ば な ら な いか ら で す . 

「 通常 , シス テム LSI に は CPU が 搭載 され て いる の だ か 
ら , それ ほど 複雑 な 処理 が 必要 な ら ば , わざ わざ ハー ド 
ウェ ア を 作ら ず に , ソフ ト ウェ ア で 処理 すれ ば よい の で は 
な いか ? 」 と いう 設計 思想 は , も ちろ ん , 間違い で は あり 
ませ ん . 実際 に その よう な シス テム も 多く あり ます . 

た だ し 家電 製品 な ど で は , 高 性 能 で ある こと が 要求 され 


ロ 


標準 化 較 


図 3 

時 代 が 移り 変わ っ て も 「 高 性 能 処 理 は 
専用 ハー ド ウェア 」 

半導体 設計 で は ,「 専用 ハー ド ウェ ア を 組 


ツー ル や デバ イス の 進歩 


図 2 ほとん どの シス テム LSI で 演算 回 路 が 使わ れる 


シス テム LSI の 代表 的 な 用 途 は 家電 製品 で ある が , そこ で は 画像 処理 や 音声 
処理 な どの 高度 な デー タ 処理 が 行わ れる . その よう な デー タ 処理 は 複雑 な 演 
算 回 路 で 実行 され る . 


る 演算 処理 に つい て は , 専用 ハバ ハード ウェ ア で 実装 する 傾向 
が 顕著 で 本 稿 で いう 「 高 性 能 」 と は , 高速 と いう こと に 
限ら ず , 回 路 規 模 が 小さ いこ と や 消費 電力 が 低い と いっ た 
こと も 指す ). 例え ば 携帯 機器 の よう に , 限ら れ た 動作 周 
波数 や 電源 容量 の も と で 高 解像度 の 画像 を 処理 し よう と す 


フィ ー ル ド ・ 
プロ グラ マ 較 

ビリ ティ 図 
1997 へ 2007 


む の が 大 変 な の で プロ セッ サ や 共通 プラ ッ 
ト ホー ム な ど が 流行 する 」 つ っ 「 設計 手法 
や デバ イス が 進歩 する と 差異 化 の た め の 専 
用 ハー ド ウェ ア が 流行 する 」 と , 時 代 傾向 
が 10 年 程度 で 循環 し て いる ( 図 は 有名 な 
牧 本 ウェ ー ブ ). し か し , 「 本 当 に 高 性 能 
な 処理 は ハー ド ウェア で 」 と いう 根底 は 


ずっ と 変わ っ て いな い . カス タム 化 凶 


の カス タム LSI 


ASIC 製造 面 で は 標準 品 , 較 
応用 面 で は カス タム 品 凶 


出典 : Electronics Weekly, J an.1991 
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れ ば , 組み 込み 用 途 の プロ セッ サ で は 速度 が 足り な い , あ 
る い は 電力 を 食い 過ぎ る , と いっ た 問題 が し ば し ば 起き て 
し まう か ら で ポ ず 図 3). 


な お か つ , 自分 の や り た い 処 理 を 実現 で きる 市 販 の IP コ 
ア が 存在 し な い 場 合 が 少な く あ り ま せん . 処理 が 規格 な ど 
で 明確 に 決ま っ て いる よう な 演算 で あれ ば , 自分 で わざ わ 
ざ 回路 を 設計 し な く て も 市 販 の IP コ アテ で 導 林 能 性 は あり 
ます 注 2 と ころ が , 画像 処理 な ど , シス テム LSI で よく 行 
う 演算 処理 で は , そこ に 製品 の 差異 化 に 直接 結び 付く よう 
な 独自 手 涼 例え ば 独自 の 画質 向上 , 画像 認識 アル ゴリ ズ 
ム な ど ) を 用 いる こと が 多い の で す . 


人 @ 必要 性 3 : ツー ル で は 良い アル ゴリ ズム を 作れ な い 
さら に , 実用 演算 回 路 を 作る 際 に , 設計 を 100% EDA 
ツー ル に 任せ きる の は 難し いか ら です. 

も し ,「 了 イー テ 4X g 十 C 十 …」 と いっ た 計算 式 か ら 自動 的 
に 満足 の いく 回 路 が で き て し まう の で あれ ば , わざ わざ 演 
算 回 路 の 作り 方 を 勉強 する 必要 は な いで し ょ う . 

し か し , どの よう な 演算 処理 で も 100% ツ ー ル に よる 自 
動 設 計 で 済む よう に な る 日 は , 近 未 来 に は 来 な いで し ょ う 
( 図 4). 製品 の 差異 化 に 結び 付く よう な 実用 レベ ル の 演算 
処理 回 路 の 設計 で は , 適切 な 処理 アル ゴリ ズム や 回 路 ブ ロ 
ッ ク 構 成 を 内 
の で す . は , ソフ トウ ェ ア 作 成 に お いて C コ ン パ イラ 
が さま ざま る 0 Eg を 持っ て いて も , それ が あく まで 
機械 的 な 最適 化 の 範 ち ゅ うに 留まり , 悪い アル ゴリ ズム を 


演算 回 路 の 仕様 数 式 な ど ) 図 
W-1 
(= DE の AA 
EDA ツ ー ル 図 
100 万 ゲー ト 図 
| 」 珍 1MHz 較 
し 。。 ンー =ー 茹 !0000 サ イク ル | 
ソフ トウェア 的 な 図 ーー ーー. 
ビヘイビア 記述 /RTL 記 述 較 1 ず 


DA ツー ル 鐘 


1 万 ゲー ト 図 


100MHz 図 
| 加 寺 Mo 


意識 し 

ビヘイビア 記述 /RTL 記 述 図 
図 4 上 手 な 設計 と 下手 な 設計 の 差 が 拡大 する 傾向 に ある 
HDLI( ハー ド ウェ ア 記 述 言語 ) や 論理 合成 ツー ル が 登場 し た ころ か ら 「 ハー ド 
ウェ ア を 意識 し なく て も 誰 で も 設計 で きる よう に な る 」 と 言わ れ 続け て いる 
が , むし ろ 逆 で ある . EDA ツ ー ル が 進歩 し て も , 実用 回 路 に 対す る 要求 水 
準 が さら に 高度 化し て お り , ハー ド ウェ ア を 意識 し た 設計 と そう で な い 設 計 
の 差 が 以前 より も 拡大 する 傾向 に ある . 
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良い アル ゴリ ズム に する よう な 抜本 的 な 最適 化 # ま で は で き 
な い の と 同じ 事情 で す . も ちろ ん , 簡単 な 演算 や 頻繁 に 用 
いら れる 演算 に つい て は , どん どん ツー ル が サポ ー ト し て 
いく は ず で す が , に は お の ず と 限界 が あり ます . 
また , 特に 0 設計 に お いて は , ゲー ト ・ レ 
ベル 設 譜 AND や OR と いっ た ゲー ト ・ レ ベル 演算 を 使っ 
設計) も 長い 間 使 われ 続け て いく こと で し ょ う . 本 特集 
の 第 2 章 で 例 を 示し ます が , も し RTI( register transfer 
]evel) や ビヘイビア ・ レ ベル と いっ た 高い 抽象 度 の 記述 法 
だ けし か 使え な いと , 著しく 冗長 な 回 路 が で き て し まう 場 
合 が 頻繁 に ある か ら で す . これ ば 演算 回 路 は ゲー ト ・ レ 
ベル や トラ ンジ スタ ・ レ ベル で 設計 し な けれ ば な ら な い 」 
と いっ て いる わけ で は あり ませ ん . いろ いろ な 抽象 度 を 適 
に 使い 分 ける 必要 が ある と いう こと で ず 1. 


演算 処理 の 実装 は 決し て 単純 労働 な ど で は な く , 誰 で も 
気軽 に で きる と は 言い 難い も の で す 注 3 また , 工夫 の し ど 
ころ が 多く , 回 路 設計 で 最も 面白 いと ころ で す . 


人 @ 仕様 の 数 式 通り 実装 ., で は 済ま な い 

演算 処理 は 仕様 内 容 ) が 数 式 で 書か れ て いる こと が 少な 
く ありま せん . その た め ,「 仕様 は きっ ちり 決ま っ て いる 
し , プロ グラ ミン グ 言 語 で あれ ハー ド ウェ ア 記 述 言 語 で あ 
れ , 数 式 を 扱う の は 得意 な の だ か ら , 後 は 機械 的 に 淡々 と 
実装 する だ け だ ろう 」 と つい つい 想像 し て し まい ます . 

と ころ が , 教科 書 な ど に 書い て ある 例題 と 違い , 実用 レ 
9 三 g 十 p ヵ と 書か れ て いて , 

通り 言語 で 記述 し て 2 た 」 な ど と いう ケー 

Oi ま ぼ 皆 無 ) それ が な ぜ 
か を 以下 に 説明 し ます . 


信 数 式 が 抽 梨 的 過ぎ る と いう 問題 

や や 極端 な 例 で す が , 仕様 書 に 書か れ た 数 式 は た っ た 1 
行 , と いう 場合 が あり ます . 以下 に 有名 な 例 を いく つか 示 
し ます . 


注 2: も っ と も , 自分 の 作ろ うと し て いる LSI に 市 販 の IP コア が うま く 適合 
し な か っ た り , また は IP コア に バグ が あっ た り し て , IP コア さえ あれ 
ば 気楽 に 設計 で きる か と いえ ば そう で も な いこ と は よく 知ら れ て いる . 

注 3: 余談 で ある が , C ベ ー ス 設計 な ど が 世間 か ら 注 目 を 浴び 続け て いる 代 
表 的 な 理由 は , 高度 な デー タ 処理 を 回 路 化す る ニー ズ が 高い の に , そ 
の 設計 が と て も 難し いか ら で あ る . 


ョ ラマ こ そ ” 学ぶ 
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りー ドッツ 昌 モジ 符号 エン ヨー 所 エラ ー 困 下 ): 演算 回 路 の 仕様 数 式 な ど ) 図 
A(x) = 4(x) * modC(x) 人 SB ( 1) に - ダ om か と 
9 編 基 (RTL 電 
e RSA 暗号 : ビヘイビア 記述 /RTL 記 述 図 
の 三 modM aa (2) レレ ーーーーーー ナ 
陣 上 
e 高速 フー リ 工 変換 FFT ) : デー っ 
ー-1 
電 、。ー7(2z/W)zk 1. 要する に どん な 意味 の 処理 ? 較 稚 
X()= 2 x(⑦ 6 NISSNDSO08esia 上 3) 2. たん お アリル ゴリ デム で 外人 重 ま ちか 較 
ヵ =0 3. どん な 性 能 で , どん な イン ター フェ ー ス の 回 路 に する ? 区 
に _ _ 6 4. 回 路 の 全体 構造 は どう する ? 
いか が で し ょ うか . FEFT が な ん と な く 難し そう で す が , 5. 演算 精度 は どの 部 分 で どれ くら い 必 要 ? 較 
二 _ _ 、 0 6. EDA ツ ー ル に な い 関 数 や デー タ 型 は どう 作る ? 図 
れ は 数 式 が 込み 入っ て 見 える か ら で す . 数 式 を 見 た だ け 7. どん な 検証 環境 , テス ト 項目 に する ? 図 
で は , これ を 回 路 に する 上 で 一体 何 が どう 難し い の か は ダ 回 5 仕様 書 に 書か れ た 演算 処理 を 実装 する た め に 考え な けれ ば な ら 
イレ クト に 伝わっ て こない の で , 「 要する に この 式 を 計算 す な いこ と 
了 時 記 e 演算 処理 回 路 は 。 その 仕様 が 数 式 な ど で 与 えら れる の で ,』| た だ その 通り 作れ 
れ ば いい ん だ な 」 と , 簡単 な こと に 思え る か も し れ ま せん . ば よい , 力 仕 事 だ ろう 」 と 勘違い し が ち . し か し 現実 は 全く 異な り , 数 式 の 
こさ 0 6 こ 昌 了 も 意味 を つか ん だ 上 で , アル ゴリ ズム を は じ め 多 く の 事項 を 回 路 設計 者 が 補っ 
こと の 4 0 きこ 52 納 箇 回 只 古 際 作 人 の 人 位 計 2 て や ら な いと 実用 回 路 に 仕上 が ら な い . テス ト も 相当 厳し く , 戦略 的 に 行わ 
て みる と , な か な か 一 筋 縄 で は いき ませ ん 図 5. な いと , 製品 化 で きる 水準 に な ら な い . 回 路 設計 の 中 で も 最も 難し い 部 類 の 


、 M 仕事 だ が , それ ゆえ に 価値 も 高い 
最初 に ぶつ か る 難題 は , 具体 的 に どの よう な 計算 処理 を 


組ま な けれ ば な ら な い の か を 知る た め に , 専門 用 語 を 勉強 


し な が ら 数 式 を 解読 する こと で す . 例え ば 式 1) に 示し た " むし ろ 逆 "で ある こと が 多い の で ず 単に 数 式 の 抽象 度 が 
リー ド ソ ロモ ン 符 号 の 数 式 に お いて , /4 ゞ ), で >), ) 非常 に 高い だ け ま . 数 式 上 で は , 集合 , 行列 , デー タ 系 
は 関数 に 見 えま す が , そう で は な く デ ー タ 62 エラ ー 語 列 , 整数 な ど , 何で も 変数 と し て 扱え ます し , どん な に 複 
正 の 分 野 で は 多項式 と 呼ぶ ) で す . し か も , タ は 整数 雑 な 処理 を 行う 関数 で も 勝手 に 定義 で きま す . また 数 式 に 
で は な く て 有限 体 ? の 数 で す . そう 上 踏ま えた 上 は , 細か い 計 算 手順 アル ゴリ ズム ) は ほとん ど 何 も 表現 さ 
本 6 SM UEA2A れ て いま せん . この た め , 実装 担当 者 が , 数 式 と 現物 の ハ 

ー ド ウェ ア の 間 に あ る 広く て 深い ギャ ッ プ を 埋め る こと に 

な り ま すき 5 


⑯ ツー ル が 対応 し な い デ ー タ 型 や 関数 を 扱う 際 の 問題 

と いう こと で あっ て , 決し て , 実際 に 演算 処理 を 実装 する と き , EDA ツ ー ル が サポ ー 
ト し な い デ ー タ 型 や 関数 を 扱わ か けれ ば な ら な い 事 態 に よ 
く 遭遇 し ます . 例え ば , 前 述 の 式 1) て 葉 3) は すべ て そ 


と いう 意味 で は あり ませ ん . この よう 5 だ け で も れ に 該当 し て いま す . 

エラ ー 訂 正 の 世界 の 用 語 を 調べ ね ば な ら ず , 一 苦労 で す . @ リ ー ド ソロ モン 符号 で は 有限 体 の 多項式 同士 , お よび 有 

さら に , 有限 体 と は どう いう も の で , 有限 体 上 の 多項式 の 限 体 の 数 同士 の 演算 が 必要 

剰余 と は 一 体 何 の こと で , それ は どの よう に 計算 する の か e RSA 暗号 で は 多 ビ ッ ト 長 の 整数 演算 が 必要 . 式 2) に お 

な ど を 一 通り 理解 し な いと , 回 路 に 落と し 込め る 見 通し す ける 変数 /7, , W は 整数 だ が , 実用 で は 2048 ビ ッ ト ま 

ら 立 ち ま せ ん . た は 1.024 ビ ッ ト の 長 さ が ある 

つま り , 仕様 が 簡単 な 数 式 だ か ら 実装 も 簡単 か と いう と , eFFT で は 複素 数 デー タ を 扱わ な けれ ば な ら な い 

注 4: 「 画像 デー タ を MPEG 圧 緒 し て 暗号 化し , エラ ー 訂 正 を か ける 」 と いっ た 猛烈 に 複雑 な 処理 で も , 画像 デー タ を 変数 4, 圧縮 を 関数 , 暗号 化 を 関数 sg, エ 
ラー 訂正 を 関数 な ヵ と すれ ば ,「 % /4))) を 計算 する 」 と た っ た 一 言 で 仕様 を 表せ て し まう . これ は 決し て 極端 な 例 で は な く , MATLAB や Mathematica 
な ど 高 位 モ デリ ング ・ ツ ー ル は , これ に 近い 非常 に 高い 抽象 度 で 処理 を モデ リン グ で きる . その お か げ で , モデ リン グ ・ ツ ー ル 上 で 処理 を 考え る の は 大 変 
楽 で ある . と ころ が , 検討 し 終わ っ た 処理 を いざ C 言 語 や HDL に 落と し て 製品 化し よう と する と , 本 稿 で 説明 する 問題 に 直面 し て 四苦八苦 する こと に な る . 

注 5: 結局 の と ころ , この 仕様 の 理解 が 大 変 」 と いう 問題 に つい て は , 高 性 能 な 実用 回 路 を 開発 する 場合 , 地道 に 勉強 する か 人 に 相談 する と いっ た 解決 策 し か な 


さそ う . 現在 設計 に 昔 し ん で いる 回 路 は , いずれ IP コア が そろ っ た り ツ ー ル が 整備 され た り し て 楽に 作れ る よう に な る だ ろう . し か し , その と き に は また 
何 か 別 の 高度 な 回 路 設計 に 苦し ん で いる に 違い な い . 魔法 の よう な 解決 を 期待 し て いる 人 に と っ て は 残念 か も し れ な い が … 
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また , 大 半 の 画像 処理 や 音声 処理 に 
な く 小数 で 演算 浮動 小数 点 演算 や 固定 小数 点 演算 ) が 行わ 


お いて は , 整数 で は 


れ ま すし , 画像 処理 や エラ ー 訂 正 処理 な ど で は 行列 演算 が 
し ば し ば 必要 に な り ま す . 整数 に つい て も , 必ず し も 2 の 
補 数 表現 が 使わ れる と は 限り ませ ん . 

ツー ル が サポ ー ト し て いな い 演 算 を 自分 で 組む 必要 が 生 
じ た た め に , 仕様 書 の た っ た 1 行 の 数 式 が 数 千 行 , 数 万 行 
も の ソー ス ・ コ ー ド に な っ て し まっ た , と いう こと は 珍し 
く あり ませ ん . 実際 に , 1) の リー ド ソ ロモ ン 符 号 や 式 
(2) の RSA 暗号 な ども , その 程度 の 規模 に な り 得 ま す . 


@ 演算 精度 を 把握 し , 保証 する と いう 問題 

画像 処理 や 音声 処理 な どの 実装 に あたっ て は , 演算 精度 
の 保証 や オー バフ ロー/ ア ンダ フロ ー の 発生 に 気 を 配る こ 
と が 重要 で 図 6). 

仕様 と し て 数 式 が 与え られ た よう な と き , 入出 力 に つい 
て は ビッ ト 数 な ど が 決め られ て いた と し て も , 例え ば 次 の 
よう な こと まで ば 個々 の 実装 の 問題 で ある 」 と し て 指定 さ 
れ な い の が 普通 で す . 
e 途中 の 計算 を 何 ビ ッ ト の 精度 で 行え ば よい の か 
e 小数 点 以上 / 小 数 点 以下 に 何 ビ ッ ト を 持て ば よい の か 
e 有効 けた 数 の 調整 で は 四捨五入 する の か 切り 捨て る の か 


13 ビ ッ ト 整数 図 


アキ ュ ム レー タ 団 ~ ビット 固定 小数 点数 , 小数 点 以下 24 ピ ッ ト 


26 ビ ッ ト 固定 小数 点数 , 小数 点 以下 10 ビ ッ ト 図 


丸め , 値 制限 較 


18 ビ ッ ト 固定 小数 点数 , 小数 点 以下 7 ビッ ト 図 


18 ビ ッ ト 固定 小数 点数 , 小数 点 以下 7 ビッ ト 図 


アキ ュ ム レー タ 団 ~ !? ビ ピッ ト 固定 小数 点 雪 , 小数 点 以下 19 ビ ピッ ト 


19 ビ ッ ト 固定 小数 点数 , 小数 点 以下 5 ビッ ト 凶 
丸め , 値 制限 図 デー タ の 値 域 を 基 に 整数 けた 数 を 決定 し , 


精度 を 基 に 小数 けた 数 の 決定 や ビッ ト 
8 ビッ ト 整数 較 切り 捨て を 行っ て いる 較 


図 6 演算 回 路 設計 で は 演算 精度 や ビッ ト 長 , オー バフ ロー の 管理 が 
し ば し ば 求め られ る 

図 は 2 次 元 逆 離 散 コ サイ ン 変 換 2D-IDCT) の 例 . 画像 処理 や 音声 処理 で は , 
扱う デー タ が 整数 し か な いよ う な 場合 は 少な い . 通常 は 固定 小数 点 演算 が , 
場合 に よっ て は 浮動 小数 点 演算 が 使わ れる . 処理 の 途中 に お ける 数 値 ビ ッ ト 
幅 ダイ ナミ ッ ク ・ レ ンジ ), 有効 けた 数 , オー バフ ロー や アン ダフ ロー の 有 
無 , 符号 の 有無 な ど に 相当 注意 を 払わ な けれ ば な ら な い . 
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e オー バフ ロー や アン ダフ ロー が 起き た と きど うす れ ば よ 
い の か 
この た め , 実装 担当 者 が これ ら の 点 を 補う こと に な り ま 
す が , いい 加減 に 決め て し まう と 見 つか り に く い バ グ の 原 
06 修正 も 容易 で は な い の で ま 6 ソース ・ コ ー ド 
書き 始め る 以前 で の 検討 が か な り 重要 で す . 特に , チッ 
内 果 間 0 設計 に あたっ て は , シミ ュ レ ー シ ョ 
ン で 場当たり 的 に 決定 する よう な こと を せ ず , きち ん と 理 
詰め で 証明 を 与え て ) 決 定 す る よう に し ます . 


人 @ 適切 な 回 路 処理 性 能 を 達成 する と いう 問題 
これ まで に 述べ た 点 ば は 仕様 を ハー ドウ ェ ア と し て 曲 が 
りな り に も 実装 で きる の か ? 」 と いう 問題 だ と いえ ます . そ 
の 次 に 出 て くる の は , 「 目標 と する 回 路 性 能 を 達成 で きる 
の か ? 」 と いう 問題 で す . 例 に よっ て , 仕様 に 書か れ た 数 
式 は , どの よう な 性 能 に な る か は 何 も 語 っ て く れ ま せん . 
何 も 考え ず に 数 式 通り に 計算 する と 痛い 目 に 遭う , と い 


う 一 番 面 白い 例 が , 先述 の RSA 暗号 で ず 図 7). 式 2 を 
素直 に , 
e /7 の 万 乗 を 求め る 


e それ を W で 割っ て 余り を 求め る 
と 計算 し た 場合 を 想像 し て み ま し ょ う . 

/7, 太 , が 小さ い 数 な ら 問題 は はなさ そう で す . と ころ が 
実用 で は 7, , W は 例え ば 2048 ビ ッ ト の 数 で す . の 最 


注 6: 精度 不足 や 丸め , オー バフ ロー 処理 に 関係 する バグ は , 回 路 を 作っ て 
長 時間 に 及 ぶ シ ミュ レー ショ ン を 実行 し た 後に , な ぜ か 間 画像 が 数 
箇所 お か し く な る , と いっ た 形 で 問題 が 発覚 し や すい . 処理 の どこ に 
原因 が ある の か を 特定 する 作業 は か な り 難し い . 修正 後 は 再び シミ ュ 
レー ショ ン ( リグ レッ ショ 0 テス ト ) に か ける 必要 が あり , そこ で 新 
た な 問題 が 見 つか っ て 泥沼 に 陥る こと が ある . 


RSA 計 算 の 仕様 図 
C=/7fmodM 


も し 4 ビッ ト の 数 だ っ た ら , どう や っ て 計算 し よう と 自由 . 
し か し 実際 は 1.024 て 2.048 ビ ッ ト の 数 図 


1 MP を 求め て N で 割る こと に し た 較 


(47x/7x/44…x/7)mod/ 


最大 で , な ん と 22048- 2 回 | 図 


図 7 数 式 通り に 計算 する と 回 路 性 能 が 悪化 する 場合 

極端 な 例 だ が , RSA 暗 号 の 定義 式 を その まま 正直 に 計算 する と , 全く 実用 
に な ら な い . 実用 で は 入力 が 1,024 ビ ッ ト 一 2.048 ビ ッ ト と 多 ビ ッ ト な の で , 
計算 時 間 が 爆発 し て し まう か ら で あ る . ここ まで いか な く て も , 演算 処理 で 
は , 数 式 通り 計算 する の は あま り に 非 効率 な 場合 が 多い . 


4 多 こ そ " 学 品 


大 値 は な ん と 22048- 1 なので, /7 を 最大 で 22048- 2 回 掛け 
合わ せる こと に な り ま す . 1GHz の 動作 周波 数 で 1 クロ ッ 
ク に 1 回 掛け 合わ せ た と し て も , ( 2208- の) 109 秒 > 22012 
秒 > 21387 年 は か か り ま す . これ で は 宇宙 が 存在 し て いる う 
ち に 計算 が 終わ り ま せん 筆者 は 物理 学者 で は な い の で , 宇 
宙 の 存在 年 数 は 違う か も し れ な い が …). また , 2048 ビ ッ 
ト の /7 を 2 の 8 2 回 も 掛け 合わ せ た ら 一 体 何 ビ ッ ト に な る 
か , 何 mm2z の チッ プ ・ サ イズ に な る か , と いう 点 に つい て 
も ぜひ 想像 し て みて くだ さい . いずれ に し て も , 実装 担当 
者 が も っ と 勉強 し な けれ ば な ら な い の は 明らか で ず ( 解決 
の ヒン ト は 参考 文献 2) <《 ④?. な ど ). 

ここ まで 極端 な 例 で は な く て も , 画像 処理 や デー タ 変換 
な ど , ほとん どの 実用 演算 回 路 で は , 何 も 考え ず 数 式 通り 
に 計算 する と 極端 に 性 能 が 悪く な る 場合 が あり ます . それ 
は 例え ば , 多量 の デー タ 処 理 を 行う ソフ トウ ェ ア を , アル 
ゴリ ズム な ど を 何 も 考え ず に コー ディ ング し た 場合 と 同じ 
状況 で す . 


人 @ 数 式 で 表現 され な い 実 装 条件 の 問題 

演算 回 路 は , 単に 仕様 通り の 計算 が 実行 で きれ ば よい の 

で は な く , あく まで シス テム に 組み 込ま れ て 使わ れる 部品 

で す . その た め , 次 の よう な IP コア と し て の 一 般 的 な 要件 
を 満た す 必 要 が あり まず 9. 

e 入出 力 デ ー タ を ほか の 回 路 や ソフ トウ ェ ア と うま く や り 
と り で きる こと 

e シス テム ・ バ ス 上 の 適切 な 位置 に 組み 込ま れ て いる こと 
e ゃ ユーザ に と っ て 使い 勝手 が 良い こと 

e レ イア ウト や チッ プ ・ テ スト ,( ほか の 回 路 と つない だ 
上 で の ) タ イミ ング 収束 な ど , チッ プ 化 の た め の 各 作業 , 
各 工 程 で 問題 が 起き な いこ と 

es プロ グラ マブ ル 化 を 含め , で きる だ け 再 利用 性 に 優れ て 
いる こと 


人 @ 検証 環境 構築 の 問題 
設計 に ば か り 目 が 向い て いる と 気が付き に くい の で す が , 
相当 ネッ ク に な る の が 作っ た 回 路 の 検証 "で す . 演算 回 路 
の 検証 は , 一 般 に 難易 度 が 高い 上 , 時 間 も か か り ま ず も 
ちろ ん , チッ プ 化 で きる 水準 まで 厳し く 検証 する 場合 の 
話 ). 検証 が 大 変 に な る 理由 は 主 に 二 つ あ り ま す . 
1) 正しい テス ト 環境 や テス ト ・ ベ クタ を 作る こと が 難し い 
これ まず 数 式 が 抽象 的 過ぎ て 回 路 化 で き な い 」 と いう よ 
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うな 問題 を いく つか 挙げ ば まし た が , 全く 同じ 理由 で テス ト 
環境 構築 や テス ト ・ ベ クタ 生成 も また 難し く な り ま す . 
MATLAB の よう な 上 位 モ デリ ング ・ ツ ー ル が 使え た り , 
製品 に 使っ た 実績 の ある ソフ トウ ェ ア や ハー ド ウェ ア が あ 
る よう な 場合 , その 結果 と 比較 で きる の で まだ まし で す 
(「 それ ら が 100% 正 し い の か ? 」 と いう 問題 は 残る が …). 
その よう な も の が な けれ ば , テス ト ・ デ ー タ 作成 に も 回 路 
作成 並み の 労力 が か か っ た り , 回 路 動作 と テス ト ・ デ ー タ 
の どちら が 合っ て いる の か 分 か ら な いな ど , な か な か 困っ 
た 事態 が 起こ り ま ず 図 8 a)). 

また , 画像 処理 や 科学 技術 計算 な ど で は , 回 路 出 力 値 に 
一 定 の 誤差 を 認め る こと が あり ます . この よう な と き , テ 
スト ・ デ ー タ に も また 誤 差 が あっ て , 真 の 値 が 分 か ら ず , 
回 路 出力 の 誤差 が 許容 範囲 か どう か を 判断 で き な い こと も 
あり ます . 

そこ で , ボ ト ム ア ッ プ に テス ト を 積み 上 げ る , 複数 の テ 
スト 環境 で 多数 決する , ある い は 設計 ・ 検 証 チ ー ム の 体 
制 ・ 人 数 を 見 直す な ど , ケー ス ・ バ イ ・ ケー ス で 検証 戦略 
を 考え る 必要 が あり ます . 
2) どの よう な テス ト を どこ まで すべ き か 判断 が 難し い 
本 質 的 に は , すべ て の 入力 値 を 総 当 た り テ スト し な いと , 


( a) ゴー ルデン ・ デ ー タ が どれ か 分 か ら な い , な ぜ 違 う か 分 か ら ない 


| 油 に 多い 入力 パタ ー ン 数 


非常 に 多い 
場合 分 け や 
例外 処理 較 


( b) 全 入 力 を テス ト で き な い 較 


図 8 検証 で は 手法 や 環境 , 体制 に つい て の 戦略 が 重要 

実用 演算 回 路 の 作成 で は ,「 だ いた い 正 し そう 」 と いう 試作 水準 まで は あっ と 
いう 間 に 到 達 で き て も ,「 確実 に 問題 が な いと 信じ られ る 」 と いう チッ プ 化 可 
能 な 水準 に 到達 する に は , か な り の 時 間 が か か る . 検証 環境 や 人 的 体制 を ど 
う 構築 する か が 鍵 で ある . 
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設計 し た 演算 回 路 が 「 正しい 」 と 判定 で きま せん *《 図 8 
( b)). 非常 に 厳し いこ と を 言う と , テス ト し て いな い 入 力 
値 が 残る 演算 回 路 を チッ プ に 搭載 する の は , 多かれ 少な か 
れ リ スキ ー で ず 10 年 以上 昔 の こと だ が , 米国 Intel 社 の 
Pentium プロ セッ サ で 起き た 浮動 小数 点 除算 の バグ と その 
影響 を 思い 出し て ほし い ). 

現実 に は 総 当 た り テ スト が 不可 能 な 場合 だ が ほとん ど で す 
が , コー ナ ・ ケ ー ス を 漏れ な く 押さ える , 少し で も 多く シ 
ミュ レー ショ ン や FPGA な ど を 用 いた 長 時間 に 及 ぶ 実 機 テ 
スト を 行う , ホワ イト ・ ボ ックス ・ テ スト や 形式 検証 を 併 
用 する な ど , ここ で も 検証 に つい て の 戦略 や 人 的 体制 の 構 
築 が 重要 で す . な お , 運 良く チッ プ が 世に 出る 前 に バグ が 
見 つか っ て も , 演算 回 路 を ECO ま 8 で 修正 する よう な こと 
は 通常 困難 な の で , と に か く フロント エンド 設 詳 配置 配 
線 よ り 前 ) の 段階 に ある うち に 検証 を 完了 させ る の が ベタ 
0 


参考 ・ 引 用 * 文献 
( 1) 森岡 澄夫 , 高野 光司 , 大 庭 信之 : IP コア の 設計 時 に 立ち は だ か 
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( 2) 佐藤 証 , 森岡 澄夫 : 暗号 処理 の ソフ ト y.s. ハー ド , Design Wave 


注 7: コー ド ・ カ バレ ッ ジ を 100% に する こと と は 違う . 

注 8: engineering change order の 略 . レイ アウ ト ま で 設計 作業 が 完了 し た 
段階 で , 主 に 手 作 業 で 配線 や セル を 変更 し て ロジ ッ ク を デバ ッ グ する 
こと . 感覚 と し て ば チッ プ 製 造 の ぎり ぎり 直前 で の パッ チ 当 て 」 で あ 
っ て , あま り た くさ ん の 修正 は で き な い . 演算 回 路 設計 で は , 修正 箇 
所 は 非常 に 多く な り や すい . 


路 IP コア ) を 開発 する と き に どの よう な 手 
順 で 作業 が 進む か に つい て , 筆者 が さま ざま な 会 社 や プロ ジェ クト 
で 経験 し た 中 で の 平均 的 な 様子 を 紹介 し ます . 手順 が 若干 前 後 し た 
り , 複数 の 手順 が オー バラ ッ プ し て 並行 に 進ん だ り , 手 戻っ た りす 
る こと は 日 常 茶 飯 事 で す . 
手順 1) IP コア の 作成 依頼 が 来る 

依頼 主 は , 上 司 や 他 部 署 , ある い は 他 会 社 な ど さ ま ざま で す . 
分 こう いう チッ プ を 作ろ う 」 と 企画 する 場合 も ある で し ょ う . 
手順 2) 作る べき 処理 の 内 容 を 理解 する 
正直 な と ころ , 筆者 は ここ で いつ も 苦労 し て いま す . し か し , 処 
四 内 容 の 勉強 を さぼ っ て ハー ド ウェ ア や ソフ ト ウェ ア の 既製 品 を 探し 
還 的 に 改造 する , と いう やり 方 は 演算 処理 用 の IP コア で は 望ま し 
く あり ませ ん . 後 工程 で 問題 が 起き た と き の 対 処 が 困難 だ か ら で す 
また , 利用 し た 既製 品 に バグ が あっ た と し て も , その 作成 元 に 責任 
を 押し 付け る こと は で きま せん 利用 し た 自分 が 悪い ). 

さら に , 依頼 主 が 処理 の 概要 し か 理解 し て いな いこ と が 往々 に し 
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ウェ ア と ハー ド ウェ ア を 合わ せ た シ ステ ム 全 体 か ら 見 た IP コ ア の 
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も りお か ・ す みお 
日 本 電気 株 ) シス テム デバ イス 研究 所 


筆者 プロ フィ ー ル ンジ 
森岡 澄夫 た . NTT, IBM, ソニ ー の 各社 で , エラ ー 訂 正 や 暗号 処 
理 , 画像 処理 な どの 高 性 能 IP コ ア , シス テム LSI の 研究 開発 を 
経験 . 代表 作 は PSP, PS3 搭 載 セ キュ リティ ・ シ ステ ム 回 路 . 
現在 は , 多く の 実 開発 経験 を も と に , NEC・ シ ステ ム デ バイ ス 
研究 所 に て 動作 合成 シス テム CyberWorkBench の 研究 開発 に 
従事 . 筆者 の 子供 幼稚 園児 ) は 日 本 語 を 学習 中 だ が , 筆者 は シ 
ステ ム ・ レ ベル 設計 言語 を 学習 中 . 
http:/ /Www002.upp.so-net neJp/morioka/ 


て あり ます . 具体 的 に 何 を 設計 すべ きか を 逆 に 問い 合わ せ て 相談 し , 


きっ ちり 確認 ・ 合意 し な けれ ば 受託 者 の 責任 に な る の で , 自 術 言葉 
は 悪い が ) の た め に も 勉強 を さぼ る こと は で き な い の で す . 
手順 3) シス テム へ の 回 路 の 組み 込み 方 を 相談 する 
関係 者 と よく 相談 する 必要 が あり ます . 詳細 に つい て は , 本 特集 
の 第 2 章 を 参考 に し て くだ さい . 
手順 4) 回 路 で 用 いる アル ゴリ ズム や 全体 構造 を 考え る 
この 工程 は 自分 だ け , ある い は 共同 設計 者 と の 作業 に な り ま す . な 
お , 一 つの 回 路 ユ ニッ ト の 設計 で は , 設計 者 1ー 3 人 検証 者 1 2 
人 くら い の チ ー ム と な る こと が 多い よう で す それ 以上 必要 な 場合 , 
ユニ ッ ト を 分 ける ). 詳細 は 第 2 章 を 参照 し て くだ さい . 
手順 5) クリ ティ カル な 部 分 を 検討 し 問題 が な か いか チェ ッ ク す る 
処理 の うち 回 路 の 性 能 を 決定 付け る 個所 が どこ か を 予測 し , 理論 
的 に 検討 し た り 回 路 を 仮 組み し た り し て , 重大 な 問題 が 起き な いこ 
と を 本 格 的 な 詳細 設計 の 前 に 十分 確認 し て お きま す . 
( 第 2 章 の コラ バ 実用 演算 回 路 を テー プア ウト する まで の 道のり 2」 に つづ く ) 


